Gammalstorps kyrka är en kyrkobyggnad i Gammalstorp i Lunds stift. Den är församlingskyrka i Sölvesborgs församling. Gammalstorp ligger cirka 8 kilometer norr om Sölvesborg. Kyrkan står på en kulle som tidigare har varit en ö, Kyrkön, som låg i ett segelbart sund Vesan. Enligt en sägen skall en vikingaflotta ha övervintrat vid ön, infört kristendomen och byggt traktens första kyrka. Detta skall ha hänt under 1100-talet.